package 排序.交换排序;

public class bubbleSort {
    public static void BubbleSort(int[] array){
        //i控制趟数
        boolean flg=false;
        for(int i=0;i<array.length-1;i++){
            for(int j=0;j<array.length-1-i;j++){
                if(array[j]>array[j+1]){
                    swap(array,j,j+1);
                    flg=true;
                }
            }
            //没有交换
            if(flg==false){
                break;
            }
        }

    }

    public static void swap(int[] array,int min,int i){
        int temp=array[min];
        array[min]=array[i];
        array[i]=temp;
    }
}
